استخراج کدهای خوب کانولوشن ldpc از کدهای بلوکی ldpc
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
- نویسنده محسن گودرزی
- استاد راهنما مرتضی اسماعیلی علی زاغیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
کدهای کانولوشنldpc ، همتای کانولوشن کدهای بلوکیldpc نامیده می شوند. این کدها مشابه کدهای بلوکی ldpc توسط ماتریس های بررسی توازن خلوت تعریف می شوند که به آنها توانایی کدگشایی با استفاده از الگوریتم های کدگشایی عبور پیام را می دهند. کدهای کانولوشنldpc ، قابلیت دستیابی به کارایی خوب با پیچیدگی پایین کدگذاری و کدگشایی را دارا می باشند. در این پایان نامه ابزاری به نام پوشش گرافی معرفی شده و یک مدل جبری برای آن ارائه می شود. به کمک پوشش های گرافی، ارتباط بین دو روش اساسی ساخت (روش تنر، روش jfz) کدهای کانولوشنldpc را بیان کرده و همچنین روشی مبتنی بر پوشش های گرافی برای استخراج خانواده ای از کدهای کانولوشنldpc زمان-پایا و زمان-متغیر از کدهای بلوکی ldpc ارائه می گردد و نشان داده می شود که روش های پیشین ساخت کدهای کانولوشن ldpcرا می توان در این چارچوب بیان کرد. برخی از کدهای کانولوشن ldpc تولید شده، کارایی قابل توجه ای در مقایسه با کدهای بلوکی ldpc زمینه دارند. میزان بهبود کارایی کدهای کانولوشن ldpc، در مقایسه با کدهای بلوکی ldpc زمینه را "منفعت کانولوشن" نامیده و همچنین برخی دلایل دستیابی به این منفعت، بررسی می شود.
منابع مشابه
کدهای ldpc بلوکی و کانولوشنال براساس ماتریس های چرخشی
یک کد با ماتریس بررسی توازن خلوت(ldpc)، کدی است که با یک ماتریس بررسی توازن hمعرفی شده به طوری که در آن تعداد درایه های ناصفر هر سطر و ستون نسبت به تعداد کل درایه های آن سطر و ستون، کم است. در این پایان نامه یک دسته از کدهای ldpc شبه دوری با ساختار جبری و کدهای کانولوشن متناظر آن ارائه شده است. ماتریس بررسی توازن کدهای ldpc شبه دوری، خلوت بوده و از بلوک هایی از ماتریس های چرخشی تشکیل شده اس...
ارائه دو الگوریتم دیکدینگ هیبرید جدید با عملکرد بسیار خوب و پیچیدگی بسیار کم برای دیکدینگ کدهای LDPC
متن کامل
روش هایی برای ساخت کدهای ldpc
در این پایان نامه روشهایی برای ساخت کدهای ldpc غیردوتایی براساس میدانهای متناهی و هندسه های متناهی که گرث گراف تنر آنها حداقل 6 است ارایه داده می شود.نتایج تجربی نشان می دهد که این کدها عملکرد خوبی با الگوریتم کدگشایی تکراری دارند.ماتریس های بررسی توازن کدهای ساخته شده براساس میدان متناهی رتبه سطری تقریبا کاملی داشته و بنابراین پیچیدگی کدگذاری پایین است. در حالت کلی این روشهای ساخت براساس میدان...
ارائه دو الگوریتم دیکدینگ هیبرید جدید با عملکرد بسیار خوب و پیچیدگی بسیار کم برای دیکدینگ کدهای ldpc
متن کامل
کدگشایی دریچه کدهای کانولوشن ldpc روی کانال های پاک کننده دودویی
در این پایان نامه، کلاس جدیدی از کدهای ldpcبه نام کد گراف اصلی معرفی می شود و یک گراف اصلی به عنوان طرحی برای ساختن کدهای ldpc با اندازه دلخواه به کار می رود، سپس با معرفی کدهای کانولوشن ldpc، مدل هایی از کدهای ldpc و کدهای کانولوشن ldpc که می توانند با بسط یک گراف اصلی به دست آیند، ارائه می شوند. در ادامه الگوریتم های کدگشایی از جمله الگوریتم نشر اطمینان برای کدگشایی کدهای م...
15 صفحه اولسیستم رمزنگاری مک آلیس با کدهای ldpc
با افزایش حجم ارتباطات و دسترسی همگانی به وسایل ارتباط جمعی، انتقال مطمئن و امن اطلاعات اهمیت فراوانی یافته است. انتقال مطمئن اطلاعات از طریق کدگذاری کانال انجام می گیرد. طراحی کدهای کانال از سال 1948 با نظریه شانون شروع شد. در این نظریه، شانون ثابت کرد که کدهایی با نرخ به قدر دلخواه نزدیک به ظرفیت کانال وجود دارند که احتمال خطای کدگشایی در گیرنده به قدر دلخواه نزدیک به صفر است. در سال 1960 کده...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023